今天是練習cpe的An Easy Problem題目

程式碼

#include <bits/stdc++.h>
using namespace std;

int main() 
{
    string s;
    while (getline(cin, s)) 
	{
        int sum = 0; 
		int mx = 1; 
		int tmp;

        for (int i = 0; i < s.length(); i++) 
		{
            if (s[i] >= '0' && s[i] <= '9')
            {
                tmp = s[i] - '0';
        	}
            else if (s[i] >= 'A' && s[i] <= 'Z')
            { 
                tmp = s[i] - 'A' + 10;
            } 
            else if (s[i] >= 'a' && s[i] <= 'z')
			{ 
                tmp = s[i] - 'a' + 36;
            } 
            else
            { 
                continue;
			} 
            mx = max(mx, tmp);
            sum += tmp;
        }

        int i;
        for (i = mx; i < 62; i++) 
		{
            if (sum % i == 0) 
			{  
                cout << i + 1 << endl;
                break;
            }
        }

        if (i == 62)
            cout << "such number is impossible!" << endl;
    }
    return 0;
}

解題方向

• mx = 1 -> 目前遇到的最大位值（例如字元'F'→15）初始值設定成1，因為進制最小要是2如果設0可能錯誤地檢查1進制
• for (int i = 0; i < s.length(); i++) -> 這裡是把字元轉成對應的數值
• sum % i == 0 -> 代表如果(N-1)能整除sum，那最小的進制就是N = i + 1